A A   C-o P

نویسنده

  • Michael Dom
چکیده

We survey the consecutive-ones property of binary matrices. Herein, a binary matrix has the consecutive-ones property (C1P) if there is a permutation of its columns that places the 1s consecutively in every row. We provide an overview over connections to graph theory, characterizations, recognition algorithms, and applications such as integer linear programming and solving S C.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Synthesis, Characterization and Crystal Structure of Caffeine Complex of Mn(II) p-Hydroxybenzoate

A new manganese(II) complex containing p-hydroxybenzoate and caffeine ligands, namely [Mn(OH-C6H4COO)2(H2O)4].2(C8H10N4O2).8H2O has been prepared. The synthesized complex has been characterized by elemental analyses, FT-IR spectroscopy, X-ray crystallography, and m...

متن کامل

همنهشت، ساختار بلوری و آنالیز سطح هیرشفلد نمک اسیدی [4-متیل فنیل آمونیوم] [(O-فنیل)(هیدروکسیل)فسفات]، [4-CH3-C6H4NH3][(C6H5O)P(O)(O)(OH)]

The synthesis and X-ray diffraction analysis of a new acidic salt, [4-methyl-phenyl ammonium][(O-phenyl)(hydroxyl)phosphate], [4-CH3-C6H4NH3][(C6H5O)P(O)(O)(OH)], is reported. This compound crystallizes in the monoclinic system, with space group P21/c (a = 9.5147(4) Å, b = 23.2158(10) Å, c = 13.2740(6) Å and b = 111.244(4)°) with four independent components including two cations and two anions...

متن کامل

ساختار بلوری کمپلکس ‌]آکوا(2،'2-بای پیریدین)(6-کربوکسی پیریدین-2-کربوکسیلاتو[ مس(II) نیترات آبدار در 150 کلوین

The reaction of copper (II) nitrate with pyridine-2,6-dicarboxylic acid, (pydcH2) and 2,2'-bipyridine (2,2'-bipy) led to the formation of the title compound, [Cu(C7H4NO4)(C10H8N2)(H2O)]NO3.H2O, or [Cu(pydcH)(2,2'-bipy)(H2O)]NO3.H2O. The crystal system of the complex is triclinic with space group P and two molecules per unit cell. The unit cell parameters are: a = 7.0438 (6) Å, b = 11.3215 (10) ...

متن کامل

شناسایی دگرگونی ژنتیکی در ویروس تب برفکی تیپ A با استفاده از تعیین ردیف نوکلئوتیدی قسمتی از ژن VP1 ویروس

,1s1ya:.J'$n :7tb !9y.tu;1 9; q 5t'1& p I r lt 4!lr 9 61,; .l.iy c.!! ob lr+ : tt 4jr.'j .Al JLrob.;qrolr,J'fll t q ..rlaLr. 4 RT-PCR ri,Sle 1r o.ri 6bi!l Jt-t5 RIA :.pe, .pe1 *q&,.5b.'.;9; VPr Oijl ,r,iiqo-f .ddisl-t,r-a.ttJ nlceloltl Jlhr""gbyp,glrrsc*l . d,ri$ multiplexRT-PCR cycle sequencing cie) jlosu:pl t r PCR Jr-e .ri . 'r-JJl9; a{.Jt Fluorescent dye deoxy-terminator ar.bgy.5bai...

متن کامل

Spectrum Preserving Linear Maps Between Banach Algebras

In this paper we show that if A is a unital Banach algebra and B is a purely innite C*-algebra such that has a non-zero commutative maximal ideal and $phi:A rightarrow B$ is a unital surjective spectrum preserving linear map. Then $phi$ is a Jordan homomorphism.

متن کامل

سنتز، ساختار بلوری و آنالیز سطح هرشفلد فسفریک تری آمید جدید [2-F-C6H4C(O)NH]P(O)[NHCH(CH3)2]2

در کار حاضر، فسفریک تری آمید جدید N-(2-فلوروبنزوئیل)-N′،N″-دی ایزوپروپیل فسفریک تری‌آمید، [2-F-C6H4C(O)NH]P(O)[NHCH(CH3)2]2  سنتز و با آنالیز بلورنگاری پرتوی X شناسایی می شود. واحد بی تقارن شامل دو مولکول مستقل P1 و P2 است که از طریق پیوندهای هیدروژنی NCP—H···O═C و (N—H)2···O═P، با تشکیل دو زنجیر مستقل و حلقه های /  تجمع می یابند. به منظور بررسی بیشتر بر روی برهمکنش های بین مولکولی در ترکیب مور...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009